package acwing.数学;

/**
 * 最小公倍数
 *
 * @author yang
 * @date 2021/12/22
 */
public class 最小公倍数 {

    public static void main(String[] args) {
        int sum = 0;
        for (int i = 1; i <= 2021; i++) {
            if (lcm1(i,2021) == 4042) {
                sum++;
            }
        }
        System.out.println(sum);
    }

    public static int lcm(int a,int b) {
        int max = (a > b)? a:b;
        for (int i = max; i <= a * b; i++) {
            if (i % a == 0 && i % b == 0) {
                return i;
            }
        }
        return -1;
    }
    public static int lcm1(int a,int b) {

        return  (a * b) / gcd(a, b);
    }
    // 最大公约数
    public static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b,a % b);
    }
}
